"Rehab" ra mắt trên bảng xếp hạng Billboard Hot 100 của Mỹ tại vị trí thứ 91 vào ngày 22 tháng 11 năm 2008,[42] và từng đạt vị trí xếp hạng cao nhất là 18, trở thành đĩa đơn thứ 12 của Rihanna được lọt vào top 20 tại Mỹ.[43] Bài hát còn từng đạt vị trí thứ 17 trên bảng xếp hạng Pop Songs của tạp chí Billboard[44] và vị trí thứ 52 trên bảng xếp hạng Hot R&B/Hip-Hop Songs.[45] Bài hát từng vươn lên vị trí thứ 19 trên bảng xếp hạng Canadian Hot 100 sau khi được xếp hạng lần đầu tiên ở vị trí thứ 56 trên bảng xếp hạng này vào số phát hành 6 tháng 12 năm 2008.[46] Bài hát ra mắt trên bảng xếp hạng Australian ARIA Singles Chart tại Úc tại thứ hạng 37 vào ngày 17 tháng 11 năm 2008 và đạt vị trí cao nhất ở vị trí thứ 26, trở thành đĩa đơn thứ 12 nằm trong top 30 trong nhiều tuần liên tiếp.[47] Tại New Zealand, bài hát ra mắt trên bảng xếp hạng đĩa đơn tại nước này ở vị trí thứ 24 vào ngày 27 tháng 10 năm 2008, và từng vươn lên vị trí thứ 12.[48] Ngày 11 tháng 1 năm 2009, bài hát được Hiệp hội Công nghiệp ghi âm New Zealand cấp chứng nhận Vàng sau 12 tuần xếp hạng tại quốc gia này.[49]

"Rehab" xuất hiện lần đầu tiên trên bảng xếp hạng UK Singles Chart tại vị trí thứ 51 vào ngày 22 tháng 11 năm 2008.[50] Sau hai tuần, bài hát trở thành bài hát thành công nhất trên bảng xếp hạng, khi vươn lên trên 27 thứ hạng, đạt vị trí thứ 24,[51] và đạt vị trí cao nhất ở hạng 16 vào tuần tiếp đó.[52] Hơn 160.000 bản sao của bài hát đã được bán ra tại Anh Quốc.[53] Tại đất nước Áo, bài hát ra mắt ở vị trí thứ 33 trên bảng xếp hạng Ö3 Austria Top 40 và đạt vị trí thứ 9, là thứ hạng cao nhất của nó trên bảng xếp hạng.[54] Tại Đức, bài hát đã có thời điểm đạt vị trí thứ 4 và trở thành đĩa đơn thứ sáu của nữ ca sĩ lọt vào top 5 tại quốc gia này.[55] Tại Hà Lan, bài hát ra mắt ở vị trí thứ 18 trên bảng xếp hạng Dutch Top 40 vào số xuất bản ngày 17 tháng 1 năm 2009,[56] và đạt vị trí cao nhất là thứ 3 sau 4 tuần xếp hạng.[57] Tại Na Uy, bài hát ra mắt ở vị trí thứ 19 và sau đó leo lên hạng 4, trở thành đĩa đơn thứ bảy của Rihanna được lọt vào top 5 tại quốc gia này.[58] Tại Slovakia, bài hát đạt thứ hạng 8 trên bảng xếp hạng đĩa đơn, là vị trí cao nhất của nó, trở thành đĩa đơn thứ năm của Rihanna lọt vào top 10 trên phương diện quốc tế.[59] Bài hát còn đạt được vị trí quán quân tại Isreal, là đất nước đầu tiên mà đĩa đơn có thể giành được vị trí cao đến như vậy.[60]